Dynamic Vehicle Routing for Robotic Systems
نویسندگان
چکیده
منابع مشابه
Dynamic Vehicle Routing for Robotic Networks
Recent years have witnessed great advancements in the sciences and technology of autonomy, robotics and networking. This dissertation develops concepts and algorithms for dynamic vehicle routing (DVR), that is, for the automatic planning of optimal multi-vehicle routes to provide service to demands (or more generally to perform tasks) that are generated over time by an exogenous process. We con...
متن کامل1 Dynamic Vehicle Routing
Centre de recherche sur les transports and D epartement d'informatique et de recherche op erationnelle, Abstract: Dynamic vehicle routing and dispatching refers to a wide range of problems where information on the problem is revealed to the decision maker concurrently with the determination of the solution. These problems have recently emerged as an active area of research due to recent technol...
متن کاملA dynamic scheme for stochastic vehicle routing
This paper considers stochastic load-constrained vehicle routing systems in which a fleet of homogeneous vehicles is dispatched from a central depot to serve the demands of surrounding customers. Customer locations and load sizes are known only in distribution before operations. Variants of this problem are often treated with very simple uncoordinated operating schemes, which are mathematically...
متن کاملWaiting Strategies for Dynamic Vehicle Routing
M real-world vehicle routing problems are dynamic optimization problems, with customer requests arriving over time, requiring a repeated reoptimization. In this paper, we consider a dynamic vehicle routing problem where one additional customer arrives at a beforehand unknown location when the vehicles are already under way. Our objective is to maximize the probability that the additional custom...
متن کاملRisk-Averse Anticipation for Dynamic Vehicle Routing
In the field of dynamic vehicle routing, the importance to integrate stochastic information about possible future events in current decision making increases. Integration is achieved by anticipatory solution approaches, often based on approximate dynamic programming (ADP). ADP methods estimate the expected mean values of future outcomes. In many cases, decision makers are risk-averse, meaning t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the IEEE
سال: 2011
ISSN: 0018-9219,1558-2256
DOI: 10.1109/jproc.2011.2158181